Differential Posets and Smith Normal Forms

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Smith Normal Forms of Incidence Matrices

A brief introduction is given to the topic of Smith normal forms of incidence matrices. A general discussion of techniques is illustrated by some classical examples. Some recent advances are described and the limits of our current understanding are indicated.

متن کامل

A geometry of information, I: Nerves, posets and differential forms

The main theme of this workshop (Dagstuhl seminar 04351) is ‘Spatial Representation: Continuous vs. Discrete’. Spatial representation has two contrasting but interacting aspects (i) representation of spaces’ and (ii) representation by spaces. In this paper we will examine two aspects that are common to both interpretations of the theme, namely nerve constructions and refinement. Representations...

متن کامل

ar X iv : 0 81 1 . 19 83 v 1 [ m at h . C O ] 1 2 N ov 2 00 8 DIFFERENTIAL POSETS AND SMITH NORMAL FORMS

We conjecture a strong property for the up and down maps U and D in an r-differential poset: DU + tI and UD + tI have Smith normal forms over Z[t]. In particular, this would determine the integral structure of the maps U, D, UD, DU , including their ranks in any characteristic. As evidence, we prove the conjecture for the Young-Fibonacci lattice YF studied by Okada and its r-differential genera...

متن کامل

Computing Hermite and Smith normal forms of triangular integer matrices

This paper considers the problem of transforming a triangular integer input matrix to canonical Hermite and Smith normal form. We provide algorithms and prove deterministic running times for both transformation problems that are optimal in the matrix dimension. The algorithms are easily implemented, assume standard integer arithmetic, and admit excellent performance in practice. The results pre...

متن کامل

Hermite and Smith Normal Forms ofTriangular Integer Matrices

This paper considers the problem of transforming a triangular integer input matrix to canonical Hermite and Smith normal form. We provide algorithms and prove deterministic running times for both transformation problems that are linear (hence optimal) in the matrix dimension. The algorithms are easily implemented, assume standard integer multiplication, and admit excellent performance in practi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Order

سال: 2009

ISSN: 0167-8094,1572-9273

DOI: 10.1007/s11083-009-9114-z